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Abstract 


Let  X be  a discrete  random  variable  the  set  of  possible  values  (finite 
or  infinite)  of  which  can  be  arranged  as  an  increasing  sequence  of  real  numbers 
a^  < < a^  < . . . . In  particular,  a^  could  be  equal  to  i for  all  i.  Let 

X,  < X„  < . . . < X denote  the  order  statistics  in  a random  sample  of  size  n 
drawn  from  the  distribution  of  X,  where  n is  a fixed  integer  £ 2.  Then,  we  show 
that  for  some  arbitrarily  fixed  k(2  £ k £ n) , independence  of  the  event 
{X^n  * X^q}  an<*  Xln  e<lu^va^erit  to  X being  either  degenerate  or  geometric.  We 
also  show  that  the  montonicity  in  i of  PtXj^X^Jx^^a^}  equivalent  to  X 
having  the  IFR  (DFR)  property.  Let  and  G(i)»P(X>i),  1-1,2,....  We  prove 

that  the  independence  of  ^2n-Xln  £ and  Xln  ^or  e<lu^va^ent  t0 

X being  geometric,  where  B»{m}  (B*{m,nri-1, . . . }) , provided  G^-q*  \ l£i£m+-2 
(l£i£m+l),  where  0 < q < 1. 

1.  Introduction. 

Several  contributions  have  been  made  to  characterizing  the  geometric 

distribution  using  order  statistics.  Ferguson  (1965)  has  shown  that  the 

independence  of  the  smallest  observation  and  the  sample  range  in  a random  sample 

of  size  2 drawn  from  a non-degenerate  discrete  population  implies  and  is  implied 

by  the  discrete  distribution  being  geometric.  If  the  underlying  distribution  is 

that  of  an  unbounded  lattice  variate,  Srivastava  (1974)  has  shown  that  X^n  and 

the  event  (X.  - . . . » X } are  independent  if  and  only  if  the  distribution  is  " 

In  nn  J ta  SecUofl  \ 

t section 

geometric,  where  denotes  the  ith  smallest  order  statistic  in  a random 

sample  of  size  n (i-1 , . . . ,n) . Galambos  (1975)  has  extended  Srivastava's  ' 

result  to  the  situation  where  the  set  of  possible  values  of  the  discrete  random 
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variable  (finite  or  infinite)  can  be  arranged  in  an  increasing  sequence  (i.e. 

the  set  of  possible  values  need  not  be  of  the  form  {a+0i , 1*1,2, ...  ,$jtO}.  The 

main  theme  of  our  paper  is  to  generalize  the  existing  results  in  two  directions: 

(i)  For  some  arbitrarily  fixed  k(2  £ k £ n)  the  independence  of  X^n  and 

{X^n“X^n}  should  suffice  to  characterize  the  geometric  distribution.  (ii)  For 

a »i,  the  independence  of  X.  and  (X-  -X,  =m},  or  X-  and  (X.  -X,  >m}  for 
i /n  in  m zn  in 

some  fixed  m>l  should  suffice  to  characterize  the  geometric  distribution.  In 
addition,  monotonicity  of  P (X^-X^  I xin=ai ^ ln  1 for  some  arbitrarily  fixed 
k can  be  employed  to  characterize  the  discrete  IFR  (DFR)  distributions. 

2.  Notation  and  Definitions. 

The  random  variables  X.  < X_  < . . . < X denote  the  order  statistics 

ln  — 2n  — — nn 

corresponding  to  the  n i.i.d.  random  variable  X^,...,Xn.  We  denote  by  N the 
set  of  the  natural  numbers  and  by  I a segment  of  N,  where  by  a segment  we  mean 
that  either  I ■ N,  or  I ■ {ieN:  1 £ r}  for  some  reN. 

The  sequence  of  real  numbers  (a^ : iel}  is  said  to  be  strictly  increasing 
if  aj^  < a^  when  i < j,  i,jel. 

Throughout  this  paper  "increasing"  is  used  in  place  of  "nondecreasing" 
and  "decreasing"  is  used  in  place  of  "nonincreasing". 

Definition  2.1.  Let  X be  a discrete  random  variable  the  set  of  possible  values 
of  which  can  be  represented  by  a strictly  increasing  sequence  of  real  numbers 
{a^:  iel}.  Let  G(l)*P(X>a^) , iel.  Then  X is  said  to  have  increasing 
(decreasing)  failure  rate  distribution  (denoted  by  IFR  (DFR)  distribution), 
if  G(i+1)/G(i)  decreases  (increases)  in  i e I. 


1 


; 


Definition  2.2.  Let  X be  a discrete  random  variable  the  set  of  possible 
values  of  which  can  be  represented  by  a strictly  increasing  infinite  sequence 
of  real  number  a^  < a2  < . . . . Let  G(i)«P(X>a^) , 1*1,2,....  The  random  variable 
X is  said  to  be  geometric  if  G(i)*qi  \ 1*1,2,..., 


where  0 < q < 1. 
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3.  Main  Results. 

Let  X, , X_ , X , n>2  be  independent  and  identically  distributed  (i.i.d.) 

l i.  n — 

discrete  random  variables.  Assume  that  the  set  of  possible  values  of  X^  can  be 
represented  by  a strictly  increasing  sequence  of  real  numbers  {a^:  iel}.  In 
particular,  a^  could  be  equal  to  i for  all  i. 

The  following  Lemma  gives  a characterization  of  degenerate  random  variables 
and  is  useful  in  proving  Theorem  3.1. 


Lemma  3.1.  Let  X^  be  a discrete  random  variable.  Then  X^  is  degenerate  if 
and  only  if  P(X^n*X^n)*l,  where  k is  an  arbitrarily  fixed  postive  integer 
( 2 <k <n ) . 


Proof.  If  X^  is  degenerate  then  trivially  PCX^-X^i-l.  Now  assume  that  X^  is 

non-degenerate.  Then  there  exists  two  real  numbers  b^,  b2  such  that 

P(X^-b^)>0  and  PCXj^^)  > 0,  where,  without  loss  of  generality,  we  assume 

that  b.  < b«.  Now,  P{X.  i*X.  } > P{X,  «b.  , X0  - X,  - ...  = X -b0}  > 0, 

1 2 In  ten  — In  1 2n  3n  nn  2 

therefore  P{X^-X^n}  < 1 which  completes  the  proof. 


Remark  3.1.  It  should  be  noted  that  the  conclusion  of  Lemma  3.1  remains  valid 
even  if  X^  is  an  arbitrary  random  variable. 

We  are  ready  to  state  and  prove  the  main  results. 


Theorem  3.1.  Let  X^  be  a discrete  random  variable  the  set  of  possible  values 
of  which  can  be  represented  by  a strictly  increasing  sequence  of  real  numbers 
{a^:  iel}.  Let  k be  an  arbitrarily  fixed  positive  integer  (2^c<_n).  Then  X^n 
is  independent  of  the  event  {X^-X^ } if  and  only  if  X^  is  degenerate  or 
P(X^>a^)»q*  \ i-1,2,...,  where  0 < q < 1. 

Proof.  First  observe  that  if  X^  is  degenerate  or  if  P(X>ai)*qi  1,  i-1,2,..., 
then  in  either  case  X^n  is  independent  of  the  event  {X^-X^}.  Next,  in  order 
to  prove  the  converse,  let  G(i)  - P(X>a^).  By  hypothesis  we  have 


4 


P(Xk„-*l„-  Xlr,-V  ' P<Xlc-*l»>  P«l„-al>- 
n 

* £ (., ) [G(i)-G(i+1) ] [G(i+l)]n  and  setting  j'-n-j  we  are  led  to  the 

j-k  J 

following  equation: 

"e  (?,) [G(i+1) ] j ' [G(i)-G(i+l)]n"j '-P (X.  -X.  ) [Gn(i)-Gn(i+1) ] , 
j'-0  j ln  *n 

for  all  iel.  (3.1) 

Now  either  I ■ {ieN:  i£r}  for  some  reN  or  I-N.  In  case  I - {ieN:  i£r} 

for  some  reN,  then  setting  i-r  in  (3.1)  we  obtain 

Gn(r)  - P(X^n»Xkn)Gn (r)  where  G(r)  > 0. 

Hence  we  must  have  P(X^n“Xjin)*»l,  which  by  Lemma  3.1  implies  that  X^  is 

degenerate.  Next,  assume  that  I-N.  Dividing  both  sides  in  (3.1)  by  Gn(i) 

and  letting  q(i)  ■ G(i+1)/G(i)  we  have 
n-k 

< Z (j)[q(i)]j[l-q(i)]n'J}(l-tq(i)]n)-P(Xln-Xkn), 

for  i-1,2 (3.2) 

Notice  that  0 < q(i)  < 1.  Let  be  a binomial  random  variable  with  parameters 
(n,  q(i)),  1-1,2,...,  then  the  numerator  of  L.H.S.  of  (3.2)  is  P(Y^<n-k).  Since 
P(Y.  < n-k)  - 1-P (Y . > n-k+1)  = k (?)  /1/.»un_k(l-u)k“1du,  the  L.H.S.  of  (3.2) 
can  be  written  as  {k  (£)  /J  ^^tk  ^ (l-t)n  k dt)/  (l-qn(i)) . Now  since  the 
R.H.S.  of  (3.2)  is  free  of  i the  L.H.S.  is  constant  in  i-1,2, 3,....  Now  let 
f (x)  - (k  (J)  /J"Xtk_1  (l-t)n‘k  dt}/(l-xn),  0 < x < 1.  (3.3) 

Differentiating  with  respect  to  x we  have 

f (x)  - {k(R)x  [nx  JQ  t (1-t)  dt  - (1-x)  (1-x  )]}(l-x  ) . 

To  show  that  f ' (x)  <0,0<x<l,  we  first  observe  that 
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nxk_1  /J“xtk'1(l-t)n"kdt  -(l-xj^d-x11)  < (l-x)k”1[nxk”1  /J"X(l-t)n'kdt-(l-xn) ] 

- 1[nxk~1-(n-k+l)-(k-l)xn]. 

Now,  let  g(x)  - nxk  ^ - (n-k+1)  - (k-Dx11.  Since  g(0)  < 0,  g(l)  - 0 and 
g' (x)  - n(k-l)xk  2 (l-xn  k+1")  > o for  0 < x < 1 it  follows  that  g(x)  < 0 for 
0 < x < 1. 

Consequently  f ' (x)  < 0,  0 < x < 1 which  implies  that  f(x)  is  strictly 
decreasing.  This  together  with  (3.2)  implies  that  q(i)  is  constant  for 

i-1,2 Let  q(i)  - q where  0 < q < 1.  It  follows  that  G(i)  - q*  \ 

i-1,2,...,  which  completes  the  proof  of  the  theorem. 

The  following  is  an  easy  corollary  2 Theorem  3.1: 

Corollary  3.1.1.  Let  be  as  in  Theorem  3.1.  The  X^n  is  independent  of  the 
event  {X^n  > X^}  if  and  only  if  X^  is  degenerate  or  P(Xj>_aj)  - q1  1, 


i-1,2,...,  0 < q < 1. 


Proof.  The  proof  follows  immediately  by  observing  that  the  event  (X^n  > X^} 
is  the  complement  of  the  event  {X^n  - X^}. 

Remark  3.1.1.  Theorem  3.1  states  that  X^n  and  {X.^  - ...  - X^}  are 
independent  if  and  only  if  X^  has  geometric  distribution  or  X is  degenerate. 

In  particular,  when  k-n.  Theorem  3.1  conincides  with  Galambos'  (1975)  result. 

Our  next  theorem  gives  a characterization  of  the  discrete  IPR  (DFR) 
distributions  in  terms  of  the  montonicity  in  i of  P{X.  -X.  n|X^n-a^}.  Such 
a characterization  will  be  useful  in  constructing  statistical  tests  for  such 
classes  of  life  distributions. 

Theorem  3.2.  Let  X^  be  as  in  Theorem  3.1.  Then  X^  has  IFR  (DFR)  distribution 
if  and  only  if  PCx^-Xj^JX^-a^}  increases  (decreases)  in  i,  where  again 
2 <_  k £ n is  an  arbitrarily  fixed  integer. 
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Proof.  As  in  the  proof  of  Theorem  3.1  we  have 

P{Xln"XknlXln,‘ai}  * {k  (k}  (l-t)n"k  dt  }(l-qn(i)  )'\  id 

where  q(i)  * G(i+1)/G(i)  iel.  {Notice  that  G(i)  > 0 for  iel}.  Again  let 
f(x)  * {k  (£)  /q  Xtk  ^ (l-t)n  k dt)(l-xn)  \ 0 _<  x <_  1.  We  have  shown  in 
the  proof  of  Theorem  3.1  that  f(x)  is  strictly  decreasing  in  x.  Consequently 
P{X^n*Xjtn  | X^-a^}  increases  (decreases)  in  i if  and  only  if  G(i+1)/G(i) 
decreases  (increases)  in  i,  which  completes  the  proof. 


K 


Remark  3.2.1.  One  may  give  the  following  intuitive  explanation  of  Theorem 

3.2.  If  has  an  increasing  failure  rate  then  as  the  given  value  of  X^n 

gets  larger,  the  values  of  X^,...Xn  are  more  likely  to  be  "close"  to  one 

another.  Consequently  the  probability  of  ties  among  X,  ,...,X  gets  higher. 

in  nn 

Similar  intuitive  explanations  of  Theorem  3.1  can  be  given  that  is  based  on 
the  "lack  of  memory"  property  of  the  geometric  distribution. 

Let  X^  be  as  in  Theorem  3.1,  and  assume  that  a^-i,  iel.  Then  for  k=2. 


Theorem  3.1  can  be  stated  as  follows:  X^n  is  independent  of  ^X2n-Xin=®^ 


i-1 


if  and  only  if  X^  is  degenerate  or  P(X^>i)  = q , i-1, 2,...,  0 < q < 1 


One  might  ask  whether  the  event  {Xj^X^-O}  can  be  rePlaced  by  the  event 


^X2n-Xln"m^  or  ^X2n_Xln^-m^  w^ere  m > 0?  The  following  theorem  gives  an 
affirmative  answer  provided  we  assume  some  boundary  conditions  (which 
automatically  rule  out  the  possibility  of  X^  being  degenerate) . 


Theorem  3.3.  Let  X^  be  a discrete  random  variable  the  set  of  possible  values 


of  which  is  I.  Let  G(i)  - P(X>i),  iel,  and  m > 1 be  arbitrarily  fixed 


positive  integer.  Then 


i-1 


(i)  G(i)  - q 1 < i < nrt-2  0 < q < 1 and  X^n  is  independent  of  the 


i-1 


event  an<*  only  ^ G(i)  = 1 » i=*l»2,3 


(li)  G(i) 


i-1 


, i £ 1 £ nH-1,  0 < q < 1,  and  X^n  is  independent  of  the 


i-1 


event  ^X2n~Xln^-m^  ant*  on^y  G(i)  “ ^ * i”l*2,.. 


Proof.  We  provide  the  proof  for  (ii)  only,  since  (i)  can  be  proved  in  a 
similar  fashion.  By  the  independence  assumption  we  have 

P(X2n”X^n>m|x^n=i)  is  free  of  i,  where  iel.  (3.4) 

Now 

P(X2n’Xli^mlXln’i)“[P(X2^i’Xlr^i)-P(X2n^^i’Xln^i+1)1/[P(Xln^i‘P(Xln-i+1)1 
= (nGn_1 (i+m) [G(i)-G(i+1) ] ) / (Gn(i)-Gn(i+1) ) . 

Setting  i*l  and  using  (3.4)  we  have 

(nG11"1  (1+m)  [G(l)-G(2)  ] )/ (Gn(l)-Gn(2) )=  (nGn_1(i-Hn)  [G(i)-G(i+1)  ] )/ (Gn(i)-Gn(i+1) ) 

(3.5) 

By  the  boundary  conditions  the  L.H.S.  of  (3.5)  is  equal  to 
(n  q^n  1^m[l-q] )/ (l-q11) . Substituting  in  (3.5)  and  using  induction  we 
obtain  G(i)  = q*  \ i»l,2,...,  i.e.  X^  is  geometric  and  the  proof  is  now 
complete  . 

Remark  3.3.1.  Notice  that  results  (i)  and  (ii)  in  Theorem  3.3  have  different 
sets  of  boundary  conditions.  Also  notice  that  for  m=l,  (ii)  is  subsumed  by 
Corollary  3.1.1  with  k«2  and  a^i. 
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